A Logical Characterization of Extended TAGs
نویسنده
چکیده
Context-free tree grammars, originally introduced by Rounds ((Rounds, 1970)), are powerful grammar devices for the definition of tree languages. In the present paper, we consider a subclass of the class of context-free tree languages, namely the class of monadic simple context-free tree languages. For this class of context-free tree languages, a faithful rendering of extended TAGs, we show that it can be given a simple logical characterization in terms of monadic second-order transductions.
منابع مشابه
Preparation and In vitro Characterization of Alprazolam Extended- Release Tablets Using HPMC 4000cps
The main aim of this study was preparation and evaluation of extended - release system ofthe anxiolytic substance. Alprazolam is a short-acting benzodiazepine with general propertiessimilar to those of diazepam. Our studies focused on development of extended drug deliverysystem based on Hydroxy Propyl Methyl Cellulose (HPMC 4000cps) as retard agent andPolyvinylpyrrolidone (PVP k30) as binder us...
متن کاملTags Re-ranking Using Multi-level Features in Automatic Image Annotation
Automatic image annotation is a process in which computer systems automatically assign the textual tags related with visual content to a query image. In most cases, inappropriate tags generated by the users as well as the images without any tags among the challenges available in this field have a negative effect on the query's result. In this paper, a new method is presented for automatic image...
متن کاملبررسی وضعیت ابربرچسبها در ساختار وبسایتهای کتابخانههای مرکزی دانشگاههای علوم پزشکی ایران
Introduction : One of the recommended ways in organizing the information in the websites is the application of Meta Tags. The application of a variety of Meta Tags can affect the precision rate of search engines retrieval. They can also promote the rank of a website. The purpose of the study was to investigate the structure of libraries websites based on Meta Tags in medical science univers...
متن کاملTwo Recent Developments in Tree Adjoining Grammars: Semantics and Efficient Processing
During the past year there have been two very significant developments in the area of Tree Adjoining Grammars (TAGs). The first development is a variant of TAGs, called synchronous TAGs, which allows TAG to be used beyond the confines of syntax by characterizing correspondences between languages. The formalism's intended usage is to relate expressions of natural languages to their associated se...
متن کاملFrequency of diabetes mellitus in patients with skin tags
Background and aim: Diabetes mellitus is a metabolic disease with multiple complications. Skin tag is a pedunculated papule, which is more common in women and has been suggested as a cutaneous marker of diabetes mellitus. The aim of this study was to determine the frequency of diabetes mellitus in patients with skin tags.Materials and methods: This descriptive study was...
متن کامل